#define _CRT_SECURE_NO_WARNINGS 1
int maxDepth(struct TreeNode* root) {
    if (!root)
    {
        return 0;
    }
    int left = maxDepth(root->left);
    int right = maxDepth(root->right);
    return (left > right ? left : right) + 1;
}